Rearrangement Models and Single-Cut Operations
نویسندگان
چکیده
منابع مشابه
Rearrangement Models and Single-Cut Operations
There have been many widely used genome rearrangement models, such as reversals, Hannenhalli-Pevzner (HP), and double-cut and join. Though each one can be precisely defined, the general notion of a model remains undefined. In this paper, we give a formal set-theoretic definition, which allows us to investigate and prove relationships between distances under various existing and new models. Amon...
متن کاملRearrangement of DNA fragments: a branch-and-cut algorithm
In this paper we consider a problem that arises in the process of reconstruction of DNA fragments. We present a graph theoretical formulation of the problem and mention some extensions. We show this problem to be NP-hard. A 0-1 integer linear programming formulation of the problem is given and some preliminary results of a branch-and-cut algorithm based on this formulation are discussed. 1 We t...
متن کاملSingle Cut Distal Femoral Varus Osteotomy (SCFO): A Preliminary Study
Background: Genu valgum usually originates from a deformity of distal femur that is often corrected by distal femoralvarus osteotomy. The osteotomy includes both components of angulationcorrection and translation because the siteof osteotomy is not commonly at the apex of deformity. Improvement of patellar tracking not only depends on valguscorrection, but also it may be partially due to centra...
متن کاملA single cut to pyroptosis
Pyroptosis is a form of inflammatory cell death mediated by inflammatory caspases. Two independent studies have recently demonstrated that inflammatory caspases cleave gasdermin D and the resulting N-terminal fragment of this protein mediates pyroptosis. Here we summarize the key findings reported in these important publications. Caspases are cysteine proteases that function in apoptosis and ot...
متن کاملSingle-molecule cut-and-paste surface assembly.
We introduce a method for the bottom-up assembly of biomolecular structures that combines the precision of the atomic force microscope (AFM) with the selectivity of DNA hybridization. Functional units coupled to DNA oligomers were picked up from a depot area by means of a complementary DNA strand bound to an AFM tip. These units were transferred to and deposited on a target area to create basic...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Computational Biology
سال: 2010
ISSN: 1066-5277,1557-8666
DOI: 10.1089/cmb.2010.0091